翻訳と辞書 Words near each other ・ Balanced audio ・ Balanced boolean function ・ Balanced budget ・ Balanced Budget Act of 1997 ・ Balanced budget amendment ・ Balanced circuit ・ Balanced Ecology ・ Balanced field takeoff ・ Balanced flow ・ Balanced hand ・ Balanced histogram thresholding ・ Balanced job complex ・ Balanced ligamentous tension ・ Balanced line ・ Balanced literacy ・ Balanced matrix ・ Balanced module ・ Balanced polygamma function ・ Balanced prime ・ Balanced repeated replication ・ Balanced Rock ・ Balanced rudder ・ Balanced salt solution ・ Balanced scorecard ・ Balanced sentence ・ Balanced set ・ Balanced ternary ・ Balanced trade ・ Balanced Worlds ・ Balanced-arm lamp Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Balanced matrix ： ウィキペディア英語版 Balanced matrix In mathematics, a balanced matrix ''B'' is a 0-1 matrix that does not contain any square submatrix of odd order having row and column sum equal to 2. Balanced matrices are important in linear programs such as the set partitioning problem, as they are naturally integer. 0-1 Totally unimodular matrices are a subset of balanced matrices, and balanced matrices are a subset of perfect matrices, therefore any matrix that is totally unimodular is also balanced, however a balanced matrix may not necessarily be totally unimodular. The following matrix is a 3 order 2-cycle forbidden submatrix: :$\backslash begin$ 1 & 0 & 1\\ 1 & 1 & 0\\ 0 & 1 & 1\\ \end The following matrix is a balanced matrix as it does not contain the above nor any other odd order 2-cycle submatrix: :$B=\backslash begin$ 1 & 1 & 1 & 1\\ 1 & 1 & 0 & 0\\ 1 & 0 & 1 & 0\\ 1 & 0 & 0 & 1\\ \end The following matrix is a 5 order forbidden submatrix: :$\backslash begin$ 1 & 0 & 0 & 0 & 1\\ 1 & 1 & 0 & 0 & 0\\ 0 & 1 & 1 & 0 & 0\\ 0 & 0 & 1 & 1 & 0\\ 0 & 0 & 0 & 1 & 1\\ \end ==Subsequence count== An alternative method of identifying a balanced matrix that is also a zero-one matrix is through the subsequence count, where the subsequence count ''SC'' of any row s of matrix ''A'' is :SC = || If a matrix ''A'' has SC(''s'') ≤ 1 for all rows ''s'' = 1, ..., ''m'', then ''A'' has a unique subsequence, is totally unimodular〔Ryan & Falkner 1988〕 and therefore also balanced. Note that this condition is sufficient but not necessary for ''A'' to be balanced. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Balanced matrix」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.